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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 

WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .1 36(a). In no event, however, may a reply be timely filed 
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Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1)^ Responsive to communication(s) filed on 1 1 November 2003 . 
2a)D This action is FINAL. 2b)E3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) [3 Claim(s) 19-37 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^ Claim(s) 19-37 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) S The specification is objected to by the Examiner. 
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application from the International Bureau (PCT Rule 17.2(a)). 
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DETAILED ACTION 

1 . The instant application having Application No. 10/534430 has a total of 19 claims 
pending in the application. There are 4 independent claims (e.g., claim 19,32,35 and 
36) and 15 dependent claims, all of which are ready for examination by the examiner. 

Priority 

2. As required by M.P.E.P. 201 .14(c), acknowledgment is made of applicant's claim 
for priority based on an application filed on 1 1/1 1/2003. 

Information Disclosure Statement 

3. As required by M.P.E.P. 609 (C), the applicant's submission of the information 
Disclosure Statement dated 05/10/2005 is acknowledged by the examiner and the cited 
references have been considered in the examination of the claims now pending. As 
required by M.P.E.P. 609 C(2), a copy of the PTOL-1449 initialed and dated by the 
examiner is attached to the instant office action. 

Oath/Declaration 

4. The applicant's oath/declaration has been reviewed by the examiner and is found 
to conform to the requirements prescribed in 37 C.F.R. 1.63. 



5. 



Drawings 

The drawings submitted on 05/10/2005 are acceptable for examination purposes. 



Application/Control Number: 10/534,430 



Art Unit: 2185 



Page 3 



Specification 

6. The disclosure is objected to because of the following informalities: 

(A) Acronyms should be spelled out at its first use. For example, The "SIMD" in 
applicants abstract should be spelled out and the "SIMD" / "MIMD" in applicants 
disclosure should be spelled out. 

(B) There is a spelling error in abstract. The "perfumed" should be "performed". 
Appropriate correction is required. 



Claim Objections 

7. Claim 27 is objected to because of the following informalities: 

There is a spelling error in claim 27. The "organised" should be "organized". 
Appropriate correction is required. 

Claim Rejections • 35 USC § 103 

8. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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9. Claims 19-37 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Steely, Jr. et al. (US Patent No.: US 6088771) in view of Dieffenderfer et al. (US 
Patent No.: US 5822608). 

Regarding independent claims 19.32.35 and 36 . Steely discloses a state 
engine (Fig. 2: switch 200) receiving multiple requests from a multiple processor system 
(Fig. 2: multiple processor system) for a shared state (Fig. 2: shared memory 150), the 
state engine (Fig. 2: switch 200) comprising at least one state element (Fig.2: arbiter 
240) means, said at least one state element (Fig.2: arbiter 240) means adapted to 
operate, atomically, on said shared state (Fig.2: shared memory 150) in response to a 
request made by said multiple processor system (Fig.2: multiple processor system) 
(Fig.2; and col.9, lines 26-51; and col.10, lines 24-54: The switch receives multiple 
requests from multiple processors for shared memory and arbiter operates the 
requests received from multiple processors). 

However, Steely does not specifically teach the request is made by said parallel 
processor. 

Dieffenderfer teaches teach the request is made by said parallel processor. 
(Fig.4 and col.12, lines 51-53: Fig.4 illustrates a basic picket configuration of a plurality 
of parallel processors and memories, picket units, arranged in a row on a single silicon 
chip as part of a parallel array which may be configured as a SIMD subsystem.). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the parallel processor as taught by Dieffenderfer into 
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multiple processor system with shared memory of Steely because each processor may 
execute a separate program operating on a separate data set (col.1 line 65 - col. 2, line 
3). Therefore, it would have been obvious to combine the parallel processor as taught 
by Dieffenderfer with multiple processor system with shared memory of Steely to obtain 
the invention. 

Regarding claim 20, Steely teaches wherein the operation performed by said at 
least one state element means is a single read-mod ify-write operation (col.6, lines 29- 
33: Probes include Forwarded Read (Frd) commands, Forwarded Read Modify 
commands and invalidate commands. Forwarded-Read-Modify is analogous to the 
read-write-modify operation). 

Regarding claim 21, Steely teaches wherein said shared state comprises a 
single item of state (Fig.2: single shared memory 150). 

Regarding claim 22, Steely teaches wherein said shared state comprises 
multiple items of state (col. 10, lines 31-32: there may be multiple banks of the shared 
memory). 

Regarding claim 23, Steely teaches wherein said state comprises a single 
storage location or a data structure in storage (Fig.2 and col. 5, line 54: A shared data 
structure 160 is provided). 

Regarding claim 24, Steely teaches wherein the operation performed by said at 
least one state element means is carried out as a fixed or hardwired operation (Fig.2: 
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arbiter is implemented in hardware. Thus the arbiter (i.e., state element means) is 
carried out as a hardwired operation unless a programmed operation is mentioned). 

Regarding claim 25, Steely teaches supplying data to update said shared state 
(col.4, lines 22-34: arbiter select a request received from multiple processor and update 
the shared memory). 

Regarding claim 26, Steely teaches sending a command and data to said 
shared state, whereby said operation is programmable (col.1, lines 11-24). 

Regarding claim 27, Steely teaches a plurality of said state element means 
organised into state cell means, whereby operations performed on said shared state are 
pipelined (see Fig. 2 and col.4, lines 22-34: i.e., atomic ordering process). 

Regarding claims 28, Steely teaches a plurality of said state cell means, 
whereby to allow multiple requests to be handled concurrently (col. 10, lines 31-33: there 
may be multiple banks of the shared memory and multiple request queues per 
processor). 

Regarding claim 29, Steely teaches input and output interconnect means 
providing access to and from said state cell means, a bus interface for said input and 
output interconnect means, said bus interface interfacing with a system bus and a 
control unit of a processing element for controlling accesses to said shared state (col. 6, 
lines 61-67 and col. 7, lines 1-12: FIG. 2 is a schematic block diagram of the local switch 
200 comprising a plurality of ports 202-210, each of which is coupled to a respective 
processor (P1-P4) 102-108 and IOP 130 via a full-duplex, bi-directional clock forwarded 
data link. Each port includes a first-in, first-out (FIFO) input and output queue set; that 



Application/Control Number: 10/534,430 Page 7 

Art Unit: 2185 

is, each port includes a respective input (request) queue 212-220 for receiving, e.g., a 
memory reference request issued by its processor, a respective output (probe) queue 
222-230 for receiving, e.g., a memory reference probe issued by system control logic 
associated with the switch, and a respective output (fill) queue 262-270 for receiving, 
e.g., requested data provided by another processor of the system. An arbiter 240 
arbitrates among the input queues to grant access to the Arb bus 170 where the 
requests are ordered into a memory reference request stream. In the illustrative 
embodiment, the arbiter selects the requests stored in the input queues for access to 
the bus in accordance with an arbitration policy, such as a conventional round-robin 
algorithm). 

Regarding claim 30, Steely teaches wherein each said state element means 
comprises local memory, and each field of a data record is stored in a respective 
memory of a respective state element means (col. 5, lines 54-67). 

Regarding claim 31 , Dieffenderfer teaches wherein each said state element 
means comprises a local memory for said shared state, an arithmetic unit adapted to 
perform the operation on said state in said local memory, and command and control 
logic to control said operation (col. 18, lines 1-12). 

Regarding claim 33, Dieffenderfer teaches wherein said parallel processor is an 
array processor (see Fig.4). 

Regarding claim 34, Dieffenderfer teaches wherein said array processor is a 
SIMD processor (Fig.4 and col. 12, lines 51-53: Fig.4 illustrates a basic picket 
configuration of a plurality of parallel processors and memories, picket units, arranged in 
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a row on a single silicon chip as part of a parallel array which may be configured as a 
SIMD subsystem.)- 

Regarding claim 37, Dieffenderfer teaches teach a parallel processor 
implemented on a single silicon chip (Fig.4 and col.12, lines 51-53: Fig.4 illustrates a 
basic picket configuration of a plurality of parallel processors and memories, picket 
units, arranged in a row on a single silicon chip as part of a parallel array which may be 
configured as a SIMD subsystem.). 

Conclusion 

10. Claims rejected in the application 

Per the instant office action, claims 19-37 have received a first action on the 
merits and are subject of a first action non-final. 

1 1 . Any inquiry concerning this comml unication should be directed to Yong Choe at 
telephone number 571-270-1053 or email to yong.choe@uspto.gov. The examiner 
can normally be reached on M-F 9:30am to 6:00pm. If attempts to reach the examiner 
by telephone are unsuccessful, the examiner's supervisor, Sanjiv Shah can be reached 
on 571-272-4098. Any inquiry of a general nature or relating to the status of this 
application should be directed to the TC 2100 whose telephone number is (571) 272- 
2100. 
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12. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PMR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-irect.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 



YC 

Yong J. Choe 
Examiner /Art Unit 21 85 




